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Data packets of several connections (bearers) are . .. . 

transmitted between a base station (BS) and a ' * j • * *, 

mobile station (MS) via a radio interface. On the 
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for each connection for the data packets to be | " " I 1 f "# 

transmitted. The sequence of transmission of data 
packets from the queues is determined in 
accordance with parameters pertaining to individual 

queues. The priority of queues with data packets to tj s 
be transmitted repeatedly is higher than that of *j 
queues without data packets to be transmitted 
repeatedly. 
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Beschreibung 

[0001] Die Erfindung betrifft ein Verfahren zum Uber- 
tragen paketvermittelter Daten in einem Funk-Kommu- 
nikationssystem und eine Einrichtung zur Durchfuhrung 
des Verfahrens. 

[0002] In Funk-Kommunikationssystemen werden In- 
formationen (beispielsweise Sprache, Bildinformationen 
Oder andere Daten) mit Hilfe von elektromagnetischen 
Wellen uber eine Funkschnittstelle zwischen sendender 
und empfangender Station (Basisstation bzw. Teilneh- 
merstation) ubertragen. Das Abstrahlen der elektroma- 
gnetischen Wellen erfolgt dabei mit Tragerfrequenzen, 
die in dem fur das jeweilige System vorgesehenen Fre- 
quenzband liegen. Fur das eingefuhrte GSM-Mobilfunk- 
system (Global System for Mobile Communications) wer- 
den Frequenzen bei 900, 1800 und 1900 MHz genutzt. 
Furzukunftige Mobilfunksysteme mit CDMA- Oder TD/ 
CDMA-Ubertragungsverfahren uber die Funkschnittstel- 
le, beispielsweise das UMTS (Universal MobileTelecom- 
munication System) oder andere Systeme der 3. Gene- 
ration sind Frequenzen im Frequenzband von ca. 2000 
MHz vorgesehen. 

[0003] Wahrend beim GSM-Mobilfunksystem ur- 
sprunglich die Ubertragung von Sprachinformationen im 
Vordergrund stand, werden imzunehmenden MaBe z.B. 
durch GPRS (general packet radio system) auf der Basis 
desGSM-Mobilfunksystems und furzukunftige Systeme 
von Anfang an auch Paketdatendienste eingeplant. Ver- 
schiedene Dienste sind dabei vorgesehen, die variable 
Datenraten und sehr individuelle Anforderungen an Ver- 
zogerungszeiten und Datenrate haben. 
[0004] Bei einer PaketdatenClbertragung werden Da- 
tenpakete nicht verbindungsorientiert, d.h. eine Ubertra- 
gungsressource ist standig der Verbindung zugeordnet, 
sondern paketorientiert vermittelt. Die Ressource wird 
also erst zugeordnet, wenn tatsachlich ein Datenpaket 
ubertragen wird. Dazu werden die Datenpakete bei der 
Sendeseite bis zu ihrem Sendezeitpunkt nach einer Res- 
sourcenzuordnung zwischengespeichert. Bisher ist fur 
die Zwischenspeicherung eine Warteschlange vorgese- 
hen, in der die Datenpakete aller Verbindungen und 
Dienste gemeinsam aufgereiht sind und entsprechend 
ihrer Reihenfolge abgearbeitet werden. 
[0005] Werden alle Datenpakete in einer Warteschlan- 
ge gesammelt, dann ist es wahrscheinlich, daf3 eine Ver- 
bindung mit nur wenigen Datenpaketen sehr spat Res- 
sourcen zugeteilt bekommt, da z.B. zuerst die Datenpa- 
kete einer Verbindung mit vielen Datenpaketen nach 
dem FIFO-Prinzip (first in first out) bearbeitet wird. Die 
Qualitat der Verbindung mit nur wenigen Datenpaketen 
wiirde damit aufgrund der auftretenden hohen Zeitver- 
zogerung stark beeintrachtigt werden. 
[0006] Bei hoher Auslastung der Ressourcen kann 
durch diese Verarbeitung mit einer Warteschlange den 
verbindungsindividuellen Anforderungen nur schwer 
entsprochen werden. 

[0007] Aus Personal, Indoor And Mobile Radio Com- 



munications, 1998; The Ninth IEEE International Sym- 
posium on Boston, Ma, USA, 8-1 1 Sept. 1 998, New York, 
NY, US, Seiten 55-59 ist ein "Scheduler" in einer Basis- 
station innerhalb eines drahtlosen ATM-Kommunikati- 

5 onsnetzes bekannt. 

[0008] Aus US-A-5,864,540 ist ein "Scheduling"-Ver- 
fahren innerhalb eines paketorientierten Kommunikati- 
onsnetzes ohne Bezug auf mobile Netze bekannt. Beide 
Scheduling-Verfahren verwenden gewichtete FIFO- 

10 Strategien. Jedoch liefern beide bekannte Verfahren kei- 
ne zufrieden stellende LSsung hinsichtlich dergenannten 
verbmaungsinaividuellen Anforderungen. 
[0009] Der Erfindung liegtfolglich die Aufgabe zugrun- 
de, eine verbesserte Verarbeitung von paketvermittelten 

15 Daten anzugeben. Diese Aufgabe wird durch das Ver- 
fahren mit den Merkmalen des Anspruchs 1 und die Ein- 
richtung nach Anspruch 18 gelost. Vorteilhafte Weiter- 
bildungen der Erfindung sind den UnteransprCichen zu 
entnehmen. 

20 [0010] Es wird von einem Verfahren zum Ubertragen 
paketvermittelter Daten in einem Funk-Kommunikations- 
sytem ausgegangen, bei dem Datenpakete mehrerer 
Verbindungen (bearer) zwischen einer netzseitigen Ein- 
richtung undTeilnehmerstationen uber eine Funkschnitt- 

25 stelle ubertragen werden. ErfindungsgemaB ist sendes- 
eitig pro Verbindung eine individuelle Warteschlage fur 
die zu ubertragenden Datenpakete einer Verbindung 
vorgesehen. Die Reihenfolge der Ubertragung der Da- 
tenpakete aus den Warteschlangen wird dabei nach war- 

30 teschlangenindividuellen KenngroBen bestimmt. Somit 
mussen nicht alle Dienste gleich behandelt werden, son- 
dern konnen nachfrei definierbaren KenngroBen, die bei- 
spielsweise Prioritaten der einzelnen Warteschlangen 
sind, vorrangig oder mit geringerer Dringlichkeit bedient 

as werden. Einem Uberlaufen der Warteschlange und dem 
damit verbundenen Verlorengehen von Datenpaketen 
oder dem Abbruch der Verbindung kann besser begeg- 
net werden. 

[0011] Vorteilhafterweise sind die warteschlangenin- 

40 dividuellen KenngroBen auf eine der Warteschlange zu- 
geordneten Prioritat bezogen. Eine Warteschlage mit ho- 
herer Prioritat wird dabei bevorzugt behandelt, die Res- 
sourcen werden also nicht gleich rangig auf die Dienste 
aufgeteilt. Damit ist die Dienstqualitat einer Verbindung 

45 individuell einstellbar. 

[0012] Ist die Prioritat fur Teilnehmerstationen in Be- 
reichen mitschlechterEmpfangbarkeitgeringeralsin Be- 
reichen mitguterEmpfangbarkeit, dann werden unnotige 
Wiederholungen vermieden. Erreicht eine Teilnehmer- 

so station wiederum ein Gebiet mit besserer Empfangbar- 
keit, dann kann die Prioritat erhoht und die noch warten- 
den Datenpakete beschleunigt ubertragen werden. 
[0013] Nach Weiterfuhrungen der Erfindung wird die 
Prioritat abh&ngig von der Anzahl der in der jeweiligen 

55 Warteschlange zwischengespeicherten Datenpakete 
vergeben oderorientiertsich an einer verbindungs- bzw. 
dienstindividuellen, maximal erlaubten Verzogerungs- 
zeit. Je mehr Datenpakete bereits warten, umso groBer 
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ist die Verzbgerungszeit. Durch eine unterschiedliche 
Priorisierung kbnnen bestimmte Verbindungen Oder 
Dienste bevorzugt werden. Ein Netzbetreiber kann dies 
zur Leistungsdifferenzierung nutzen. 
[0014] Weiterhin ist die Prioritat von Warteschlangen 
mitwiederholtzu ubertragenden Datenpaketen hoherals 
von Wartschlangen ohne wiederholt zu ubertragende 
Datenpakete. Eine Datenpaketwiederholung nach ei- 
nem ARQ-Protokoll (automatic repeat request) ist durch 
schlechte Empfangbarkeit deszuvorgesendeten gleich- 
artigen Datenpaketes hervorgerufen worden, so da(3 ei- 
ne bevorzugte schnelle Wiederholung die Verzoge- 
rungszeit entscheidend zu senken hilft. 
[0015] Vorteilhaft ist es ebenso, wenn die Prioritat ei- 
ner Warteschlange einer Verbindung mit nur wenigen zu 
ubertragenden Datenpaketen hoher ist als die einer 
gleichartigen Verbindung mit einer grbReren Anzahl zu 
ubertragender Datenpakete. Bei vielen zu ubertragen- 
den Datenpaketen ist eine kleine zusatzliche Verzbge- 
rungfurden Teilnehmer wenig stbrend. DerTeilnehmer 
mit nur wenigen Datenpaketen wird die schnelle Uber- 
tragung dafur eher honorieren. 

[0016] Die Prioritatsvergabe kann nach einer vorteil- 
haften Ausgestaltung fur Verbindungen zu Oder von sich 
schnell bewegenden Teilnehmerstationen grbBer sein 
als zu Oder von sich langsamer bewegenden Teilneh- 
merstationen. Sich schnell bewegende Teilnehmersta- 
tionen werden eine Funkzelle bald wieder verlassen, so 
dal3 es ratsam ist, sie schnell zu versorgen und keine 
noch nicht gesendete Datenpakete bei einem Zellwech- 
sel zwischen den Basisstationen ubertragenen zu miis- 

[0017] Die genannten Mbglichkeiten der Festlegung 
der Prioritaten kbnnen auch kombiniert werden. Wah- 
rend der Abarbeitung der Warteschlangen werden die 
Prioritaten der Warteschlangen fortlaufend angepaBt, 
um den sich verandernden Bedingungen der Ubertra- 
gungskanale zu entsprechen. 

[0018] Nach weiteren Ausgestaltungen der Erfindung 
sind die warteschlangenindividuellen KenngrbRen auf ei- 
ne dem durch die jeweilige Verbindung unterstutzten 
Dienst zugeordneten Prioritat bezogen. Wird also durch 
die Verbindung ein bestimmter Dienst unterstutzt, so wird 
als Anfangswert diesem Dienst und damit seiner Warte- 
schlange eine bestimmte Prioritat zugewiesen. Vorteil- 
hafterweise ist die Prioritat proportional zur Datenrate 
des Dienstes und/oder umgekehrt proportional zu einer 
garantierten Minimalverzogerung fur den Dienst. Die 
Prioritat konnte auch durch den Teilnehmer vorgegeben 
werden. 

[0019] Im folgenden wird die Erfindung anhand eines 
Ausfuhrungsbeispiels bezugnehmend auf zeichnerische 
Darstellungen naher erlautert. 
[0020] Dabei zeigen 

Fig 1 ein Blockschaltbild eines Mobilfunksystems, 
Fig 2 eine Einrichtung zu Ubertragung paketvermit- 
telterDaten mit mehreren Warteschlangen, und 
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Fig 3 eine Verarbeitung der Datenpakete fur eine 
Warteschlange. 

[0021] Das in Fig 1 dargestellte Mobilfunksystem als 
s Beispiel eines Funk-Kommunikationssystem besteht 
aus einer Vielzahl von Mobilvermittlungsstellen MSC, die 
untereinander vernetzt sind bzw. den Zugang zu einem 
Festnetz PSTN herstellen. Weiterhin sind diese Mobil- 
vermittlungsstellen MSC mit jeweils zumindest einer Ein- 
10 richtung RNM zum Zuteilen von funktechnischen Res- 
sourcen verbunden. Jede dieser Einrichtungen RNM er- 
moglicht wiederum eine Verbindung zu zumindest einer 
Basisstation BS. Netzseitige Einrichtungen, in denen 
spater erlauterte Warteschlangen fur die Datenpakete 
15 vorgesehen sind, sind die Basisstationen BS bzw. die 
Einrichtung RNM zum Zuteilen von funktechnischen 
Ressourcen. 

[0022] Eine solche Basisstation BS kann iiber eine 
Funkschninstene eine Verbindung zu Teilnehmerstatio- 

a> nen,z.B. MobilstationenMSoderanderweitigenmobilen 
und stationaren Endgeraten, aufbauen. Durch jede Ba- 
sisstation BS wird zumindest eine Funkzelle Z gebildet. 
Bei einer Sektorisierung oder bei hierarchischen Zell- 
strukturen werden pro Basisstation BS auch mehrere 

25 Funkzellen Z versorgt. 

[0023] In Fig 1 sind beispielhaft bestehende Verbin- 
dungen V1 , V2, V3 zur Ubertragung von Nutzinformatio- 
nen und Signalisierungsinformationen zwischen Mobil- 
stationen MS und einer Basisstation BS dargestellt. Ein 

30 Operations- und Wartungszentrum OMC realisiert Kon- 
troll- und Wartungsfunktionen fur das Mobilfunksystem 
bzw. fur Teile davon. Die Funktionalitat dieser Struktur 
ist auf andere Funk-Kommunikationssysteme ubertrag- 
bar, in denen die Erfindung zum Einsatz kommen kann, 

as insbesondere fur Teilnehmerzugangsnetze mit drahtlo- 
sem TeilnehmeranschluB. 

[0024] Die im folgenden gezeigte Verarbeitung von 
Datenpaketen der Verbindungen V1, V2, V3 vor einem 
Senden wird anhand der Abwartsrichtung der Ubertra- 

40 gung, also von der Basisstation BS zu den Mobilstationen 
MS gezeigt. Die Einrichtung ist hierbei in der Basisstation 
BS realisiert. Es liegt jedoch ebenso im Rahmen der Er- 
findung, daB die Verarbeitung fur die umgekehrte Uber- 
tragungsrichtung durchgefuhrt wird, falls von einer Mo- 

*s bilstation MS mehrere Verbindungen bzw. Dienste aus- 
gehen. Die zu ubertragenden Datenpakete enthalten 
Nutzinformationen oder Signalisierungsinformationen. 
In einem Datenpaket kbnnen auch unterschiedliche In- 
formationen ubertragen werden. 

so [0025] EntsprechendFig2wirdvoneinergrbBeren An- 
zahl von Verbindungen (bearer) ausgegangen, die je- 
weilsindividuelle Anforderungen derzu unterstiitzenden 
Dienste haben. Die Einrichtung zur Ubertragung der Da- 
tenpakete weist den Warteschlangen, die verbindungs- 

55 individuell eingerichtet sind, Ubertragungsressourcen 
zu. Die Zuweisung der Ressourcen erfolgt entsprechend 
der Prioritaten, die den Warteschlangen zugeordnet 
sind. 
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[0026] Die Zuordnung der Prioritate erfolgt nach einer 
derfolgenden Kriterien: 

- alle Warteschlangen mit zu iibertragenden Daten- 
paketen haben die gleich Prioritat, 
Warteschlangen mit langen zu ubertragenden Da- 
tenpaketen haben eine hohe Prioritat, 
Warteschlangen haben eine Prioritat entsprechend 
der Anzahl zwischengespeicherter Datenpakete 
(viele Datenpakete = hohe Prioritat), 
Warteschlangen fur Verbindungen mit geringer ma- 
ximal erlaubterVerzogerungszeiterhalten eine hohe 
Prioritat, dabei wird ggf. die aktuelle Verziigerung 
bereits berucksichtigt. 

[0027] Die Prioritaten der einzelnen Warteschlangen 
konnen sich additiv erhohen, zum Beispiel folgt aus ho- 
her Datenrate und geringer Zeitverzogerung eine sehr 
hohe Prioritat. Die Gesamtprioritat kann aber eine maxi- 
male obere Schranke nicht uberschreiten. 
[0028] DerTeilnehmerkanneineMindest-Prioritatvor- 
geben, die der Betreiberdem Teilnehmerzuvorzugeteilt 
hat. Es kann im System eine maximale Prioritat geben 
zum Beispiel die Stufen 1 (sehr hoch) bis 10 (sehr nied- 
rig). 

[0029] Weitere Anhaltspunkte zur Bestimmung der 
Prioritat der Warteschlangen wurden bereits diskutiert. 
[0030] Jeder der in Fig 2 gezeigten Warteschlangen 
ubergibt ein Datenpaket zum Senden, wenn sie dazu 
durch den Ubertragungsalgorithmus angeregt wird. Das 
Datenpaket kann dabei zum ersten oder wiederholten 
Mai ubertragen werden. Eine wiederholte Ubertragung 
erfolgt, wenn eine negative Empfangsbestatigung NACK 
vorliegt. Datenpakete, deren Empfang bestatigt wurden, 
konnen entfernt werden. Die Anzahl ubertragener und 
noch nicht bestatigter Datenpaket darf die in Fig 3 ge- 
zeigte Fensterlange nicht uberschreiten. 
[0031] Die von einer Datenquelle eintreffenden Daten- 
pakete werden in einem EingangsspeicherEQ (entrance 
queue) der Warteschlange zwischengespeichert und 
erst in einen Zwischenspeicher W (Window) weiterge- 
reicht, wenn sie zum ersten Mai gesendet wurden. Die 
Parameter des Zwischenspeichers W werden bei jeder 
Ubertragung aktualisiert. Die Datenpakete bleiben im 
Zwischenspeicher W bis eine Bestatigungsmeldung fiber 
den erfolgreichen Empfang eintrifft und erst dann ent- 
fernt. 

[0032] Eine negative Bestatigungsmeldung NACKbe- 
wirkt, daB das betroffene Datenpaket im Zwischenspei- 
cher Wverbleibt und die Prioritat der Warteschlange er- 
hoht wird. Bei der nachsten Ressourcenzuteilung zur 
Warteschlange wird das erste Datenpaket des Zwi- 
schenspeichers W ubertragen. 
[0033] Verschlechtern sich die Ubertragungsbedin- 
dungen furdie Verbindung, dann wird eine Ubergabe der 
Ubertragung der Datenpakete an eine andere Basissta- 
tion versucht. Kann eine Verbindung zur anderen Basis- 
station erfolgreich aufgebaut werden, dann wird zumin- 
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destein Datenpaket aus der Warteschlange zuranderen 
Basisstation liber eine netzseitige Verbindung ubertra- 
gen. Die Warteschlange fur die Verbindung wird dann 
aufgelost. 

s [0034] BeimWechsel in eine andere Zelle werden die 
Parameter der Warteschlange, insbesondere die Priori- 
tat, mit ubergeben. Beim Wechsel in ein anderes System 
konnen die Prioritaten neu bestimmt werden. 



Patentanspriiche 

1. Verfahren zum Ubertragen paketvermittelter Daten 
in einem Funk-Kommunikationssystem, bei dem 

15 Datenpakete mehrerer Verbindungen zwischen ei- 
ner netzseitigen Einrichtung (BS) und Teilnehmer- 
stationen (MS) liber eine Funkschnittstelle ubertra- 
gen werden, 

sendeseitig pro Verbindung eine individuelle Warte- 
20 schlange fur die zu ubertragenden Datenpakete ei- 
ner Verbindung vorgesehen ist, und 
die Reihenfolge der Ubertragung der Datenpakete 
aus den Warteschlangen nach warteschlangenindi- 
viduellen KenngroBen bestimmt wird, wobei die war- 
26 teschlangenindividuellen KenngrfiBen auf eine der 
Warteschlange zugeordneten Prioritat bezogen 
sind, 

dadurch gekennzeichnet, dass 

die PrioritatfurTeilnehmerstationen in Bereichen mit 
30 schlechter Empfangbarkeit geringer ist als in Berei- 
chen mit guter Empfangbarkeit. 

2. Verfahren nach Anspruch 1 , bei dem 

die Prioritat abhangig von der Anzahl der in der je- 
as weiligen Warteschlange zwischengespeicherten 
Datenpakete vergeben wird. 

3. Verfahren nach Anspruch 1 , bei dem 

die Prioritat von Warteschlangen mit wiederholt zu 
40 ubertragenden Datenpaketen hoheristalsvonWart- 
schlangen ohne wiederholt zu ubertragende Daten- 
pakete. 

4. Verfahren nach Anspruch 1 , bei dem 

*s die Prioritat durch eine verbindungsindividuelle, ma- 
ximal erlaubte Verzogerungszeit bedingt ist. 

5. Verfahren nach Anspruch 1 , bei dem 

die Prioritat einer Warteschlange einer Verbindung 
so mit nur wenigen zu ubertragenden Datenpaketen 
hoher ist als die einer gleichartigen Verbindung mit 
einer groBeren Anzahl zu iibertragender Datenpa- 
kete. 

ss 6. Verfahren nach Anspruch 1, bei dem 

die Prioritat von Warteschlangen fur Verbindungen 
zu oder von sich schnell bewegenden Teilnehmer- 
stationen (MS) groBer ist als zu oder von sich lang- 



40 
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samer bewegenden Teilnehmerstationen (MS). 

7. Verfahren nach einem der vorherigen Anspriiche, 
bei dem die Datenpakete Nutzinformationen enthal- 
ten. s 

8. Verfahren nach einem der Anspriiche 1 bis 6, bei 
dem die Datenpakete Signalisierungsinformationen 
enthalten. 

10 

9. Verfahren nach einem der vorherigen Anspriiche, 
bei dem 

die Prioritaten der Warteschlangen fortlaufend an- 
gepasst werden. 

15 

10. Verfahren nach Anspruch 1, bei dem 
diewarteschlangenindividuellen Kenngro Ren auf ei- 
ne dem durch die jeweilige Verbindung unterstutzten 
Dienstzugeordneten Prioritat bezogen sind. 

11. Verfahren nach Anspruch 10, bei dem 

die Prioritat proportional zur Datenrate des Dienstes 
ist. 

12. Verfahren nach Anspruch 10, bei dem 25 
die Prioritat umgekehrt proportional zu einer garan- 
tierten Minimalverzogerung fur den Dienst ist. 

13. Verfahren nach einem der vorherigen Anspriiche, 

bei dem im Fall einer Ubergabe der Ubertragung der 30 
Datenpakete einer Verbindung an eine weitere im 
Funkkommunikationsnetz vorhandenen Basisstati- 
on (BS) zumindest ein Datenpaket aus der Warte- 
schlange zur weiteren Basisstation (BS) netzseitig 
ubertragen wird. as 

14. Verfahren nach einem der vorherigen Anspriiche, 
bei dem eine Verbindung mehrere Dienste hat und 
fur zumindest zwei der Dienste getrennte Wart- 
schlangen vorgesehen sind. 

15. Verfahren nach einem der vorherigen Anspriiche, 
bei dem bei einem Zellenwechsel einer Verbindung 
zwischen zwei Basisstationen die KenngroBen der 
Warteschlange erhalten und der neuen Basisstation « 
ubermittelt werden. 

16. Verfahren nach Anspruch 1 , bei dem beim Ubergang 
einer Verbindung in ein anderes Funk-Kommunika- 
tionssystem die Prioritat neu bestimmt wird. so 

17. Verfahren nach Anspruch 1, bei dem die Prioritat 
durch die Teilnehmerstation (MS) vorgegeben wird. 

18. Einrichtung zur Durchfiihrung des Verfahrens nach ss 
Anspruch 1 aufweisend: 

Mittel zum Ubertragen von Datenpaketen meh- 



rerer Verbindungen iibereine Funkschnittstelle 
ubertragen werden, wobei pro Verbindung eine 
individuelle Warteschlange fur die zuubertrage- 
nen Datenpakete einer Verbindung vorgesehen 
ist und 

Mittel zur Bestimmung der Reihenfolge der 
Ubertragung der Datenpakete aus den Warte- 
schlangen nach warteschlangenindividuellen 
KenngroBen, die auf eine der Warteschlange 
zugeordneten Prioritat bezogen sind, 

dadurch gekennzeichnet, dass 

die PrioritatfiirTeilnehmerstationen in Bereichen mit 
schlechter Empfangbarkeit geringer ist als in Berei- 
chen mit guter Empfangbarkeit. 



Claims 

1 . Method for transmission of packet switched data in 
a radio communication system, in which 

data packets of a number of connections are trans- 
mitted between a base station (BS) and mobile sta- 
tions (MS) via a radio interface, 
an individual queue is provided on the transmit side 
for each connection for the data packets of a con- 
nection to be transmitted, and 
the order of the transmission of the data packets from 
the queues is determined in accordance with queue- 
individual characteristic data, with the queue-individ- 
ual characteristic data being related to a priority as- 
signed to the queue, 
characterized in that, 

the priority for mobile stations in areas with bad re- 
ception is lower than for areas with good reception. 

2. Method in accordance with claim 1 , in which 

The priority is issued as a function of the number of 
data packets buffered in the relevant queue. 

3. Method in accordance with claim 1 , in which 

The priority of the queues with data packets to be 
transmitted repeatedly is higher than that of queues 
without data packets to be transmitted repeatedly. 

4. Method in accordance with claim 1 , in which 

the priority is dictated by the maximum delay time 
allowed for the individual connection. 

5. Method in accordance with claim 1 , in which 

the priority of a queue of a connection with only a 
few data packets to be transmitted is higher than that 
of a similar type of connection with greater number 
of data packets to be transmitted. 

6. Method in accordance with claim 1 , in which 

the priority of queues for connections to or from fast- 
moving mobile stations (MS) is greater than it is for 
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slow-moving mobile stations (MS). 

7. Method in accordance with one of the previous 
claims in which the data packets contain payload 
information. 

8. Method in accordance with one of the claims 1 to 6, 
in which the data packets contain signalling informa- 
tion. 

9. Method in accordance with one of the previous 
claims in which the priorities of the queues are con- 
tinuously adapted. 

10. Method in accordance with claim 1 , in which 

the characteristic data for individual queues is relat- 
ed to a priority assigned to the service supporting 
the connection concerned. 

11. Method in accordance with claim 10, in which the 
priority is proportional to the data rate of the service. 

12. Method in accordance with claim 10, in which 

the priority is inversely proportional to a guaranteed 
minimum delay for the service. 

13. Method in accordance with one of the previous 
claims, in which in the case of a transfer of the trans- 
mission of the data packets of a connection to a fur- 
ther base station (BS) present in the communication 
network, at least one data, packet is transmitted from 
the queue to the further base station (BS) on the 
network side. 

14. Method in accordance with one of the previous 
claims, in which a connection has a number of serv- 
ices and separate queues are provided for at least 
two of the services. 

15. Method in accordance with one of the previous 
claims, in which for a handover of a connection be- 
tween two base stations, the characteristic values of 
the queue are retained and transferred to the new 
base station. 

16. Method in accordance with claim 1, in which for 
handover of a connection into another radio commu- 
nication system a new priority is determined. 

17. Method in accordance with claim 1, in which the pri- 
ority is predetermined by the mobile station (MS). 

18. Device for executing a method in accordance with 
claim 1 featuring: 

Means for transmitting data packets of a n umber 
of connections, whereby an individual queue is 
provided for the data packets of a connection to 



be transmitted and means for determining the 
sequence of the data packets from the queues 
according to characteristic values for the indi- 
vidual queues which are related to the priority 
assigned to the queue, 

characterized in that, 

the priority for mobile stations in areas with bad re- 
ception is lower than for areas with good reception. 



Revendications 

1. Precede pour la transmission de donnees transmi- 
ts ses par paquet dans un systeme de radiocommuni- 

cation, dans lequel des paquets de donnees de plu- 
sieurs liaisons sonttransmis parune interface radio 
entre un dispositif (BS) cote reseau et des stations 
d'abonnes (MS), unequeued'attenteindividuelleest 

20 prevue par liaison cote emission pour les paquets 
de donnees a transmettre d'une liaison, et I'ordre de 
succession de la transmission des paquets de don- 
nees provenant des queues d'attente est determine 
selon des grandeurs caracteristiques individuelles 

25 par queue d'attente, les grandeurs caracteristiques 
individuelles par queue d'attente etant rapportees a 
une priorite attribuee a la queue d'attente, 
caracterise en ce que 

la priorite pour les stations d'abonnes dans des re- 
30 gions avec une mauvaise receptibilite est plus faible 
que dans des regions avec une bonne receptibilite. 

2. Procede selon la revendication 1 , dans lequel 

la priorite est attribuee en fonction du nombre des 
as paquets de donnees stockees provisoirement dans 
la queue d'attente respective. 

3. Procede selon la revendication 1 , dans lequel 

la priorite des queues d'attente avec des paquets de 
40 donnees a transmettre defacon repetee est plus ele- 
vee que celle des queues d'attente sans paquets de 
donnees a transmettre de facon repetee. 

4. Procede selon la revendication 1 , dans lequel 

*s la priorite est conditionnee par une temporisation 
maximale autorisee, individuelle par liaison. 

5. Procede selon la revendication 1 , dans lequel 

la priorite d'une queue d'attente d'une liaison avec 
so seulement quelques paquets de donnees a trans- 
mettre est plus elevee que celle d'une liaison simi- 
laire avec un nombre plus grand de paquets a trans- 
mettre. 

55 6. Procede selon la revendication 1, dans lequel 

la priorite des queues d'attente pour des liaisons al- 
lant vers ou partant de stations d'abonnes (MS) se 
deplacant rapidement est superieure a celle des 
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liaisons allant vers ou partant de stations d'abonnes 
(MS) se deplacant plus lentement. 

7. Procede selon I'une quelconque des revendications 
precedentes, dans lequel les paquets de donnees s 
contiennent des informations utiles. 

8. Procede selon I'une quelconque des revendications 
1 a 6, dans lequel les paquets de donnees contien- 
nent des informations de signalisation. 10 

9. Procede selon I'une quelconque des revendications 
precedentes, dans lequel les priorites des queues 
d'attente sont adaptees de facon permanente. 

15 

10. Procede selon la revendication 1 , dans lequel 

les grandeurs caracteristiques individuelles par 
queue d'attente sont rapportees a une priorite attri- 
bute au service supporte par la liaison respective. 

11. Procede selon la revendication 10, dans lequel 

la priorite est proportionnelle au debit de donnees 
du service. 

12. Procede selon la revendication 10, dans lequel 26 
la priorite est inversement proportionnelle a une tem- 
porisation minimale garantie pour le service. 

13. Procede selon I'une quelconque des revendications 
precedentes, dans lequel 30 
dans le cas d'un transfert de la transmission des pa- 
quets de donnees d'une liaison a une autre station 

de base (BS) presente dans le reseau de radiocom- 
munication, au moins un paquet de donnees est 
transmis cote reseau de la queue d'attente a I'autre as 
station de base (BS). 

14. Procede selon I'une quelconque des revendications 
precedentes, dans lequel une liaison a plusieurs ser- 
vices et des queues d'attente separees sont prevues *o 
pour au moins deux des services. 

15. Procede selon I'une quelconque des revendications 
precedentes, dans lequel, lors d'un changement de 
cellule d'une liaison entre deux stations de base, les « 
grandeurs caracteristiques de la queue d'attente 
sontconservees etsonttransmises a lanouvelle sta- 
tion de base. 



des moyens pour la transmission de paquets de 
donnees de plusieurs liaisons par une interface 
radio, une queue d'attente individuelle etant pre- 
vue par liaison pour les paquets de donnees a 
transmettre d'une liaison et 
des moyens pour la determination de I'ordre de 
succession de la transmission des paquets de 
donnees provenant des queues d'attente selon 
des grandeurs caracteristiques individuelles par 
queue d'attente, qui sont rapportees a une prio- 
rite attribuee a la queue d'attente, 

caracterise en ce que 

la priorite pour les stations d'abonnes dans des re- 
gions avec une mauvaise receptibilite est plusfaible 
que dans des regions avec une bonne receptibilite. 



16. Procede selon la revendication 1, dans lequel la prio- so 
rite est redefinie lors du transfert d'une liaison dans 

un autre systeme de radiocommunication. 

17. Procede selon la revendication 1, dans lequel la prio- 
rite est predefinie par la station d'abonne (MS). ss 

18. Dispositif pour la mise en oeuvre du procede selon 
la revendication 1 presentant : 
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Fig. 2 
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Fig. 3 
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